TZ - IHBimJOTIOM SET 



C HARACTERISTICS OF THE TX-0 

trrhe TX-0 Is A one of a kind general purpose machine that was produced by 
Lincoln Laboratories in the late fifties aa a test bed for the then nei^ tr^nsl^^tor 
logical circuitry and core memory. 

Its essential features are given below; - 

1. Store Slge and Type: 

8192, 18 bit ^orda, t^ith an ^cceas time of aix microseconds 
(magnetic ferrite cores) 

2. Active Reglatera; 

1. 18 bit accumulator (called AC) 

2. 14 bit signed index register 

3* 18 bit In-out register (called ll^e register) 
4* 18 bit menr^ry buffer reglater 

3. 10 Devices 

a. An on line electric typek^rlter (f lexowlter) which puts 
a 6-bit character code Into the live reglater vhen a key 

l0 depre.%asd; and typea t^r punches 6 bit character data from 
the accumulator under program control 10 charactei /aec r^te. 

b. An on-line paper tape reader (300 character /aec) %^hlch 

trana^fera the coded contents of punched paper tape Into the AC. 

c. An on-llna magnetic tape unit «^hlch reads and wrltea on a 
6 channel magnetic tape into and from the live reglater, under 
program control o 

do A cathode ray tube display for converting the contents of the .40 

into th^ position of an Intenalfled .^pot. 

eo A "Light Pen" photocell pickup for picking up the occuretice 
of displayed points and effecting the AC , 

f. Llnefc! for connection of apecl^l devices, 

g. Toggle ^^Itch registers <TAG, TBR, etc.) 

ho Neon dlaplay llghta showing AC, MBR, LR, etc. 

4. Internal Representation of Numbera and Arithmetic Syatemt - 
18 bltjp ones complement « 

5. Addre^cslng: - Direct ^ Indexed and op^^rate claaa> (No Indirect or 
Immediate addres.^lng) 

6. Operation Set,- » Moat arithmetic and logical ops, with the exception 
of multiply, divide, subtract. E^ctremely large range of operate class 
camnandB Mos*tly conmionly uaed conmand? - 



Indexed Vera Ion 



Direct 



Action 

Load AC 

Store AC contents 

add to AC 

load live register 

store live register 

load index register 

store index 

add to index 

Jump on sero AC 
" " negative AC 
" " index contents 
unconditional juiq> 
Jump and set index 

change AC sign 

set AC to 40 

shift right (divide by 2) 

cyle AC right 

circle AC left 

logical "and" of AC 4* IR AC 

logical "OR" of AC -f IR AC 

stop coiq>uter 

In addition, the principal 10 ops are liated belo«r 

dls - display AC contents interpreted as a 

pen ~ if light pen observes a pointy set AC bit to I, 

tac - transfer test AC (toggle switches) to AC 

prt - print a character from the AC on the f lexo 

ril - read a character from the PETR into the AC 

^u^ Obviously, considering the number of active registers and the 
possible data transfers between them, there are a very large number of operate 
and addressable operations that are both desirable and possible. A Urge 
number of these do exist o 



Idx 


Ids 


stx 


•to 


adx 


odd 


llx 


llr 


»lx 


0lr 




Idx 




sxa 




AUX 




trz 




trn 




tix 




tra 




t»x 




com 




cla 




8hr 




cyr 




cyl 




«n& 




ora 




hit 
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^i« addressAbus commands 

(A) Sq?ORE CIiA§S 



HNEMONIC 



OCTAL VALPE 



dPERATION 



S^aMBOLIC DESCRIPTION 
AND TIMING 



aro y 



000000 + y 



store 



Place the contents of AC in register y, 
The previous contents of y are destroyed. 
Contents of AC remain imchanged. 



SEX y 



SXA y 



020000 + y 



040000 + y 



f(A(3)->e!(y) 



2 cycles 



Stor e AC, Indexed 



C{AC)— »C(y+C(XR)) 
2 cycles 



gtore Index in 
Address "" 



C{XR)3^j^^-^(y)5^^^ 



Store the digits of the index register in 
the address portion of register y. The sign 
of XR is ignored. The contents of XR are 
unchanged. Bits throu^ 4 of re^ster y are 
unchanged. 



ADO y 



060000 + y 



3 cycles 



Add One 



Add One to the contents of memory regis- 
ter y and leave the results in the accianulator 
and register y. 



SIR y 



100000 + y 



C(y) + i->C(AC)- 
C(y) 



3 cycles 



Store Live 
"" Register 



The contents of IR are placed in regis- 
ter y. The previous contents of y are 
destroyed. Contents of LR are unchanged. 



SIX y 



STZ y 



120000 + y 



a40000 + y 



C(LR)— 5>C(y) 



2 cycles 



Store LR. Indexed 



C(IR)— >C(y+C(XR)) 
2 cycles 



Store Zero 

Clear register y 
to +0. 



0--»C(y) 



2 cycles 
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tt rrirnr\-mrt n i, .- rtf « 



ii. adprkss /-ble .commands 
(b) add class 



MNEMONIC 



OCTAL VALUE 



OPERATIOII 



SYMBOUC DESCRIPTION 



ADD y 



200000 + y 



Add the contents 
of register y to 
ACe Contents of 
y are unchanged. 



C(y) + C{AC)— »C(AC) 



2 cycles 



ADK y 



220000 -♦- y 



^d. Indexed. 



cCy+CCXR)) + C(AC)~» 
C(AC) 

2 cycles 



UK y 



240000 + y 



Loa^ Index 



Load the Index register from bit 
and bits 5 throu^ 17 of register y. The 
contents of y are imchanged. 



C(y)o >C(XR)^ 
2 cycles 



AUX y 



260000 + y 



Ajigment index 



The contents of monory register y are 
added to XR. The fourteen bit number ad- 
ded consists of bit and bits 5 through 
17 of register y. Addition is ones' com- 
plement on l4 bit numbers. 



^^■^^0^5-17 "*" ^^^^"^ 
C{XR) 



2 cycles 



LIR y 



300000 + y 



Load Live Register 



The contents of register y replace the 
previous contents of IR. Contents of y 
are unchanged. Previous contents of IR 
are destroyed. 



C(y)— ^C(LR) 



2 cycles 



LIX y 



320000 -i- y 



Load LR, Indexed 



C(y+C(XR))— ^C(IR) 
2 cycles 



LDA y 



340000 + y 



Load Accumulator 



The contents of areglster y replace the 
lo^vious contents of the AC. Contents of 
y are unchanged. Previous contents of the 
AC are destroyed. 



LAX y 



360000 + y 



Load Accumulator^ 
Indexed 



C(y)— >C{AC) 



2 cycles 



C{y+C(XR))— ^C(AC) 
2 cycles 
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II« ADDRESSABLE COMMANDS 
(C) TRANSFER CLASS 



MNEMONIC 


OCTAL VALUE 


OPERATION 


CONDITIONS AND SB5B0LIC DESCRIPTION 


y-*.C(PC) 


C(PC)+1-.^C{PC) 








Timing: 1 cycle 


Timing: 2 cycles 


TRN y 


400000 + y 


Transfer on 
Negative AC 


C(AC)q = 1 


C{AC)q « 


If the AC bit is 
next instruction from 
Otherwise^ take next 
in sequence* 


a one, take 
register y, 
instruction 






TZE y 


420000 -1- y 


Transfer on 


C(AC) = -^0 
or 


C(AC) 9^ +0, 
and 


If the contents of 
tor are either plus z 
zero, the next instru 
from register y. If 
contents are not plus 
the next instruction ; 
will be executed. 
1 


the accuffiula- 
ero or minus 
ction is taken 
the accumulator 

or minus zero, 
in sequence 


C(AC) = -0 


C(AC) / -0 


TSX y 

The 
from re 
the reg 
structi 
reglste 


440000 4- y 

next instructit 
glster y and tl 
ister followlm 
on is placed ii 
r. 


Transfer and 
Set Index 

on is taken 
he addi<ess of 
g the TSX in- 
n the index 


Always; 
C(PC)-»C(XR) 3^^^ 

0-^C{XR)4 


Never 


TIX y 


1 

460000 Transfer and 
^ index 


C(XR) ^ +0 and 
C(XR) 9^ -0 


C(XR) = +0 or 
C(XR) » -0 


If tl 
plus or 
next in 
out chai 
index r 
later e< 
number, 
by one , 
taken f: 
dex reg 


bie index regisi 
minus zero« p( 
Btruction in S4 
nging the conti 
egister. If tl 
ontains a non~: 
its contents i 
and the next ii 
rom register y 
Ister contains 


ber contains 
srfoira the 
squence with- 
snts of the 
le index reg- 
zero positive 
3tre reduced 
istructlon Is 
. If the in- 
a non-zero 


If C(XR)|^ « 1, 

C(XR)+1— >C(XR); 

If C(XR)2^ « 0, 

-[-C(XR) +13~> 
C(XR) 
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IIo ADIHESSABIE. C0MMANE6 
(C) TRANSFER CLASS 



MNEMONIC 



OCTAL VALUE 



OPERATION 



negative number. Its contents are 
Increased by one and the next In- 
struction is taken from register 
y. A zero result will have the 
same sign as the initial contents 
of the index register^ 



TRA y 



500000 + y 



Tr^sfer 



The next instruction is taken 
from register y. 



CONDITIONS AND SYM BOLIC DESCRIFEION 
y~>C(PC)" 



Timing: 1 cycle 



C(PC)-{-l— >C(PC) 
Timing: 2 cycles 



Always 



Never 



TRX y 



520000 + y 



Transfer, 
indexed. 



Always 
y+C(XR)-*c(PC) 



Never 



TLV y 



5^0000 + y 



Transfer on 
~ external 
Level 



External 

level « volts 



External 

level ss -3 volts 



This instruction provides a 
means of testing an external 
condition, provided said condi- 
tion can provide a or -3 volt 
level at the in-out panel connec- 
tion labeled TLV. i 
1 11 1 
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^^^» QflR ATE CLASS COMMANDS 
(C) M ICRO-ORDERS 



MNMONIC 


ACTION 


SB5B0LIC DESCRIHIION 


CLA 


CLear AC 


0~>.C(AC) 


MB 


transfer 4c contents to mSR 


C(AC)— »C(MBR) 


xm 


transfer XR contents to MBR 


C(XR) bits 5-17— ^C{MH?) bits 5-17. 
C(XR) bit 4~~>C(MBR) bits 0-4. 


MBT, 


transfer MBR contents to LR 


C(MBR)-^C(IR) 


ms 


transfer m contents to MBR., 
Note : 1MB and MBT., If used 
simultaneously. Inter- 
change C(LR) and C(MBR). 


C(LR)— >C(MBR) 


MEK 


transfer |@l contents to 3CR 


C(MBR)^_^^C(XR)3^^^ 
C(MJaK)Q->C(XR)2^ 


CYR 


OTcle AC contents Right one 
binary positlono "(AC bit 
17 goes to AC bit 0) 


C(AC)j^->C(AC)j 

1 = 0, 1, . . . , i7 
J = (i+i) mod IS 


SHR 


SHlft AC contents Right one 
binary position [AC bit 
is unchanged, bit 17 is 
lost) 


C(AC)j^-^C(AC)j^^^ 
i = 0, 1, 2, . . . 16 


ANB 


^d {logical product) LR 


c(lr)ac(mbr)-»'{mbr) 


ORB 


OR (logical sum) LR contents 
into imi. 


C(LR)VC(MBR)-^ C(MBR) 


COM 


C^Iplement AC 


c(ac) ec(AC) 
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III- OPERATE CLASS COMMANDS 

•i^wia niKi i - iii w n I II na m i r i n r\'' "it nin pM n-m » > nitM i u M ^' mw^umig 

(G) MICRO-ORIERS 



immDmc 


ACTION 


SYHBOLIC DESCRIPTION . 


PAD 


Partial Aga MBR to AC (for 
each MBR one, complement 
the corresponding AC bit* 


C(MBR) C(AC) C(AC) 


*CRY 


A CarR£ digit is a ONE if in 
the next least significant 
digit, either AC = and 
B5BR = 1, or AC « 1 and carry 
digit w 1.- The carry digits 
so deteiTOlned are partial ad- 
ded to the AC by OKY. PAD 
and CRY used together give a 
full one's complCTient addi- 
tion of C(MBR) to C(AC). 


CRY[C(AC), C(lffiR)3 - C(A(^-*AC. 
C^ « [C(MBR)jAC(AC)j] 

V [CjAC(AC)j3 

1 = 0, 1, . . , , 17 
J = (1+1) mod 18. 

CRY EC(AC)®C(MBR), C(MBR)] 
= C(AC) + C(MBR) 
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m» OPERATE CIASS COMMANDS 
(°^ IN-OPT GROUP COMMANDS WaCR CAN BE USED WITH 
MICRO-ORDE RS SPEGTT?TRT ) m FITS 9-^7 . 



OCTAL CODE 



631000 



632000 



607000 



606000 



602000 



601000 



6O3OOO 



620000 



621000 



623000 



622000 



MNEMONIC 



CLL 



CLR 



ACTION 



CLear Left 9 bits of AC 



CLear Rigjit 9 bits of AC 



SPP 



RPP 



TBR 



TAC 



FEN 



cpy 



Set Program Flag register from MBR 



Read Program Flag register into MBR. 
(inclusive or) 



CYCLE AND 
TIME PULSE 



transfer T^ contents to MBR (in- 
clusive or) 



transfer T^ contents to AC 
(inclusive or) 



set AC bit from li^t PM PP, and 

AC bit 1 ffom light gun PE. (pp's 
contain one If pen or gun saw dis- 
played point). Then clear both 
llgjit pen and light gun PP»s. 



RIL 



R3L 



DIS 



QpSS. synchronizes transmission of In- 
formation between in-out equipment 
and computer. 



Read OSE Line of tape from PETR into 
AC wFs 0, 3, 6, 9, 12, 15, with 
CYR before read (inclusive or) 



Read TORE^ Lines of tape from FETR 
AC ETes 0, 3, 6, 9, 12, 15, with 
CYR before each read (inclusive or) 

KC^lay a point on scope (AC bits 
0-8 specify X coo3?dlnate, AC bits 
9-17 specify Y coordinate). 

The coordinate (0,0) Is usually at 
the lower left hand comer of the 
scope. A console switch is avail- 
able to relocate (0,0 ) to the 
center. 



0.6 



0,6 



1.6 



1.2 



1.1 



1.2 



1.1 



** 



lOS 



lOS 



xos 
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OCTAL CODE 


MNEMONIC 


ACTION 


CYCLE AND 
TIME PULSE 


626000 


P6H 


Punch one SlX-blt line of Plexo tape 
(without seventh hole) from AC bit 
2, 5, 8, 11, 14, 17, NOTE: IlneE 
without seventh hole are ignoi^d by 
PETR. 


lOS 


627000 


P7H 


same as P6h, but with SEVENTH hole 


lOS 


610000 

throu^ 

617000 


£K0 

throu^ 

E3C7 


operate user's EXTemal equipment 
Causes signals to appear at cor- 
responding terminals on the in- 
out panel. 


lOS 


600000 


NOP 


Perform No in-out group operation 




630000 


Km 


Halg the computer and sound chime 


1.8 


624000 


ERT 


FRlnT one six bit flexo character 
from AC bits 2, 5, 8, 11, 14, 17. 


lOS 
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TX-0 UTILITY SOFTWARE 

Over the years, many different assembly programs which convert from symbolic 
machine language to binary code; and **debugging'*programa for on*llne program 
correction, have been written for TX-0. The currently used assembly program is called 
••MIDAS'* and the debugging program "DOCTOR". 

HIOAS uses programs as input, which are punched on paper tape by flexowriter, 
while DOCTCXl usea the program assembled by HIDAS, and an associated "symbol table" 
on magnetic or punched tape* The on-line flexowriter is used as an output device 
by MIDAS (to note programmer errors) and as an input device by DOCTOR (to change 
programs and data)« the symbol table (A symbol to address directory) allows the 
discourse to be in terms of previously assigned names, rather than binary or octal* 

MIDAS ; - 

As has been mentioned previously, the object of a machine language assembly 
program is threefold: *^ first to recode mnemonic operation codes into their binary 
equivalent; secondly, to convert numeric values from decimal notation, to the 
appropriate binary value; and finally, to assign specific binary locations to each 
data and Instruction operand, which can thus be referred to an arbitrary symbol in 
lieu of an equivalent binary address* 

Since pirograms to be assembled by MIDAS are prepared by punching paper tape on a 
flexowriter, the character set to be used in MIDAS is somewhat constrained. The flexo- 
writer character set Includes upper and lower case alpha -^numeric symbols; a small 
number of punctuation symbols ",-<./*)'* etc*; and some formatting codes:. 
color shift, space, tab and carriage return v 

Let us now consider their usage in constructing normal operation and data 
coding: 

1. Tabs and carriage returns are used interchangeably, and if a number 
of them are used in sequence, all but the first are ignored* They are used to 
delimit instructions. The assembler assigns sequential locations to instructions 
and data beginning at location octal ?0, unless a numeric assignment is made by the 
programmer . 

2. Strings of lo^i^er case alpha-numeric characters (delimited by punctuation 
or spacing and not exclusively numeric) are used to denote and refer to symbolic 
locat!lons. Only the first six characters in a string are used. Some specific 3 letter 
strings can ^nly be used for mnemonic op codes . If a string contains a single 
capital letter, it becomes a "variable", and the location assignment can be 
automatic* 

3. MIDAS has two numeric modest - octal and decimal. A string of numeric 
characters is re-encoded into binary from whichever mode was last declared (Normal 
mode is octal) . 

4* MIDAS will interpret an expression made up of only symbols, numeric 
constants, and the arithmetic operators +, *, and X (times) to compute a single 
equivalent address; 

Thus: 

add a - b -f 1 

would be interpreted as ^n add coasaand, ^hose address part was the address of a minus 
the address of b, plus 1* 
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5. Special characters: - Hie character . period; , comma; j vertical 
bar and ( right paren, have special significance In formatting an initructlon 
An instruction la generally made up of a location field; an operation field and an 
operand field; and a comment field, separated by the appropriate delimltera. 

a) A location field can be one of three forms for a specific 
numeric location. It ia the numeric field, followed by a vertical bar. and a 
tab or carriage return: - 

thus : - 

100 I <tab) 



and « tab. 



b) For 8. symbol Ic address, it Is the symbol, followed by a conma 



c) If no tag la needed for the operand Instruction or data, the 
field may be omitted. 

t. ^ ^s ^^^^ operands referred to by name in the program must somehow 
nave a defined location. The one exception Is 'Variables". 

wT,.*o^M operation field may be one of the three letter TX-0 op-codes; one of the 
MIDAS pseudo-operations" or a "Macro -operation", previously defined by the 
programner, (more about this later) or, In the case of numeric data, It may be 
omitted. The operation field Is terminated by either a space, or <for operate clas« 
commands with no operands) carriage return. 

The operand field may be numeric data; a symbolic expression made from one or 
more symbolic addresses, or a "literal". The special character "." (period) If 
it appears in a symbolic expression has the value of the location of the instruction 
ttk which it appears. 

Example: 

a, add b 
tze . - 1 

A literal operand field Is delimited on the left by a left paren "(". and 
is Interpreted like an I mmediate address. I.e., aa the data to be operated 
upon, rather than the address of the data. (This Is clearly a programmer 
convenience as the assembler must set aside an operand location for the data 
and refer to It In the instruction). The right paren may be used or elided. 

For example: " 

a, Ida <+l) 
is broken down by the assembler into: - 

a, Ida u 

:• « b * 

A cotament field, vhen not omitted, U delimited or. the left by # vertical | , 
Comments may be any eequence of characters, And are terminated by a carri^ee 
return. ^ 

Comment fields » and color shifts are ignored by MIDAS. 
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pgeudo-Operattongi 

In addition to the normal TX-0 operation codes, MIDAS recognizes some other 
pneudo-operatlonfifr for Internal and bookkeeping reaaon«. Such pseudo-^opa are 
inserted In the program in the normal manner* The uaer has the option, alsio of 
deClning hia oim paeudo-opa. A list of the most ui»eful of theae follow; 

Octal: - declares that all aubaequent numbers are to be 
interpreted as base 8 (until a "decimal" op) 

decimal: •- declares all subsequent numbers to be Interpreted 
ag base 10, (until next "octal" op) 

starts - Must be used aa the last op of a program. Must specify 
symbolic start address^ and be followed by one or more 
carriage returns, 

constantsi Normally used at the end of program prior to start • Must 
be used if any literals are employed in the program. 
(Informs the assembler of where constants are to be stored] 

variables: Similar to constants, but for 'Variable", I.e., operands 
with one or more capital letters . 

character: Declares the operand character to be stored as its flexo 
code, suitable for printing out. 



define: 



Must be used to delimit macro Instruction definitions 



terminate 



dimension; 



Reserve space for operand arrays^ Space to be reserved 

is given as a literal, and operands are separated by commas: * 



Example; 

dimension array (100) , index (200) 

title block: The title block - although not strictly a pseudo-operation 
mutt be present at the start of a program tape- 

It is the first string of characters on the tape, up to 
the first carriage return v It appears on the on-line 
flexo during assembly, and is punched legibly on the punched 
paper tape result of the assembly. 

An exsii?>le of a TX*0 program, written in MIDAS follows: - 
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EXAMPLE OF PROORAM FOR THE TX-0 WRITTEN IN THE MIDAS LAKGUAGE 
Integer multiplication program. 

Thi» program con^jutes the signed product of Integera & and b, stopping 
i?ith the product In the accumulator. If the product exceeds 2^^-l in 
absolute value, the program atopa at register "overflow", 

beg, &tz Tt (tesq>orary register to count whether none, one or both 

Ida a jfactoris are negative 

tm •4-2 

tra .+4 

^^^ I if factor is negative, complement factor and index tt. 

sto a 

ado tt 

Ida b 

trn •-^2 

tra .+4 

com 

sto b 

ado tt 

Ida tt |lf tt holdiS or 2, product ia positive » otherwise negative 

cyr 

trn .4-3 
llr (opr 
tra ,+2 
llr (com 

sir setagn \&^t lia^tructleii "cc®" or "opr" iM register set^g^."c 

Idx (16 -v j.^:@e $wj&im ta ^m less thm& m^^tmx oS bfjt^Try digl&i? to be 

Htz Frod Icoui^idexeu; i>et product iaii:lally to zero 

llr b 

loop 5 Ida a {start multiplication loop 

cyr jcycle multiplier right, least significant bit to aign pos. 

sto a 

trn .^2 lis next bit a If 

tra .-fS 

Idc jadd nmltiplicand to partial product 

add prod 

ato prod 
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trn overflow 
lac 

cyl 

air 

tix loop 

Ida 
aetsgn» 

hit 
overflov, hit 
a 21 
b 10 
condtants 
variables 
i^tart 



overflow if result negative 
cycle multlplic^Qd left 



finlahed? 

set sign of product 

overflow stop 
arbitrary factor value 
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Macro - Itis truct Ions 



Often certain Instruction sequences appear several times throughout a 
program in almost identical form. In such cases the sequence that is being 
repeated may be defined as a macro-instruction and given a specific name whlth 
nay be subsequently used in place of the sequence . In place of the characters 
of the sequence that are e3q)ected to vary between occurrences, we may define 
dumn^ arguments in the macro-instructions definition, these dumiQ^ arguments 
being replaced by specific arguments on each occurrence of the aacro-lnstructlons. 



Exanqile: In the sequence; 




the sequence 



is the model for the repetition, with x, y, and z taking on the specific 
characters a, b, and c in the first case and d, c, and f in the second case. 
A macro- instruction "sugment" may be defined as follows; 

define augment x,y,i 
Ida X 
add y 
sto z 
termin^ite 

The pseudo-instructions define and terminate separate the macro -instruction 
definition from the rest of the progrsm. define defines the first legal symbol 
following it as the m*cro name and the dummy arguments folloir, as required, 
separated by cooanas and terminated by a t»b or carriage return. Hext follows 
the body of the macro definition, endliig just before the pseudo- ins truct ions 
terminate . 

The macro- instruct ions may be referred to by means of a macro call, consisting 
of the macro name, followed by the list of arguments, if any, separated by 
comasas, and terminated with a. tab or c&rrlage return. 

Example: augment a,b,c 
augment d,e,£ 

When preceded somewhere In the program by the above macro -definition, the above 
two macro-instruction reference® are equivalent to the six instructions listed 
previously . 

Macro definitions may contain other macro definitions or macro calls. For 
further infonoation refer to TX-0 Memo M5001-39, Nov. 26, 1962, 
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C. Source Programs 

A »owce program for MIDAS consist* of one or more flexo tapes, each with a 
title, a bo43r. and « start pseudo-instruction. The first string of characters, 
terminated by a carriage return, i. interpreted as the title. The start pseudo- 
instruction denotes the end of the source program tape and must be ^Ti^ded and 
f«i^J ^.; carriage return. If a location is specified after the start instruction 
and before the carriage return, pressing RESTART on the computer console will cause 
the execution of the program starting in that location. An argument of the form 
a§*E£ SSS.* where a<Wr is some specified location, will cause automatic execution 
of the program starting at location addr as soon as the binary or object tape is 
read in by the machine. ^ 

^' Pgeoaratitm of Sour ce Programs in the MIDAS Aasembly Language 

Programs for conversion into binary or machine language are prepared on off- 
line Plexowriters operated independently of the computer. Typing on the Plexowriter 
produces a punched paper tape version of the program for entry into the computer, as 
well as a printed version for reference purposes. The following advice on program 
preparation is based on the experience of many users. 

1. Leave at least six inches of blank tape before starting to punch 
a program. This is accomplished by depressing the Tape Feed Switch as well as 
leaving the Punch On Switch depressed. Mark tape title and your name on leadine 
end with a white pencil » * 

2. Make sure that the "seventh hole" switch is depressed when punchina 
a program on the Plexowriter. k » 

.., V ^* "«^e corrections on your tape by turning the knob under the tape punch 
until the punched line to be corrected is on top of the punch pina. Press the 

delete switch to delete that row. If & sequence of characters is to be deleted, 
press the "delete" end "tape feed" switches simultaneously. 

4. If correction is to be made on the printed cc^y independently of the 
tape version, make sure the "punch on" key is first lifted. 

5. To edit a tspe, reproduce the portion* of the program tape requiring 
changes, making insertions and deletions as necessary. Insert the start of the tape 
to be reproduced in the reader mechanism, being careful that the tape is properly 
placed with respect to the tape guides. Reading and reproducing (if "punch on" switch 
U down) is started when the "start read" switch is depressed and continues until 
the stop read notch is depressed or a stop code is read from the tape. Stop 
codes are ignored by MIDAS. To reproduce large sections of tape rapidly, turn on the 
"reproduce, no print" switch. 

6. Type programs, using one carriage return between instructions except 
where distinct logical divisions exist, where it is a good idea to use two or three 
carriage returns. Tabulate your copy so that only address tags and pseudo- instruct ions 
are typed along left-hand margin, instructions are typed starting at the first 
tabulation stop of the carriage and comments one or two tab stops after the end of 

the instruction. 

7. Color shift is ignored by the cooqputer and may be used for 
differentiation purposes by the progranmer. 
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8, It is bad practice to reference addreasea by the notation •jha where n 
exceeds roughly six, A common error is not correcting n when an instruction U 
inserted into or removed from the range across which the reference is tmde. Address 
tag assignments are safer «. 

9* For long programs leave frequent blocks of blank tape, say at the end of 
every typed page* Tape sections may be easily spliced if such blocks containing 
no information exist. Splice tape by overlapping the tape ends with feed holes 
aligned as they would look once they are joined^ cut the ends with scissors 
diagnonally across the width of the tape. To Join the two edges, place them side 
by side - not overlapping - and cover with scotch tape, then trim off the scotch 
tape extending beyond the width of the paper tape- 

III. NOTES ON COMPUTER OPERATION, PROGRAM ASSEMBLY USING THE MIDAS ASSEMBLY 

PROaUM AND PROGRAM DEBUGGING USING THE DOCTOR SYMBOLIC DEBUGGING PROGRAM 

A* Program Assembly 

The primary input facility to the con?>uter is the photoelectric tape reader (PETR) 
Machine language programs may be read into the conq>uter by placing their front end 
in the PETR <7th hole toward the operator) and pressing the READ IN button on the 
console • 

For normal use the system tape consisting of DOCTOR and MIDAS are stored in a 
special section of magnetic tape and may be read into the coa9>uter using the CALL 
programc To start an assembly, set the toggle switch TBR on the console to trn 20 
(400020) and read in the CALL tape. The coiqjuter will rewind the magnetic tape 
reel and stop with the load point light (beginning of tape mark) lit* This tape 
has two load point marks, one near the physical beginning of the tape and one closing 
off the area on which the system tapes are stored from programmer use. Manual momentar 
operation on the REVERSE key will cause the tape to rewind beyond the interior load 
pol©t and pressing the RESTART button will cause the MIDAS program to be read from the 
magnetic tape into the computer c The machine, when halted with -K) showing as contents 
of the AC, is ready for assembly of programs written in the MIDAS language. 

Place the off-line prepared tape in the PETR and press RESTART (not READ IN) * 
MIDAS will commence Pass 1 or the first stage in processing the symbolic program and 
write intermediate information on the mag. tape* Errors, if any are printed out on the 

on-line flexowriter, see Page ^ for the error codes used. Pressing TEST will 

normally continue assembly, ignoring the found errors unless the error is of a type 

preventing continuation of the assembly. The machine halts when it reaches the 

end of the tape and pressing RESTART causes the commencement of Pass 2 of the assembly 

Assembly is completed when the con?>uter h&lts without typing anything on the on-line 

Flexowriter. 

The contents of the symbol table, as generated by MIDAS, may be preserved for 
subsequent use by the DOCTOR program by reading in the program MIDAS MAG. TAPE SYMBOL 
PUNCH c The same symbol table may be printed out on the on-line Flexowriter using 
the program MIDAS ALPHA SYMBOL PRINT o 



Page missing from original document 
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SJESi^'wMpJ TT 'I'Vr****^'***^*' " previously generated with MIDAS MAG. TAPE 
WMWL PUNCH, to be read In and will allow the u«e of the progranBoer'a aymbola in 
debugging the program. The computer will type the upper liniit In »emory for DOCTCR 
and the aymbol table and only locations above thia (lower than thla value) should 
oe uftea by the prograraoier » 

* JH: ^°?P^*5* ^^^^ <*^ *=** facilities provided by DOCTCR. aa well aa the action 
of typed in characters is attached. Experience la the only reliable teacher in the 
use or the program. 

One of DOCTCR •« most useful features is the "breakpoint". When debusRlne a 
program. It is occasionally desirable to allow control to flow up to a certain 
inatruction, reaching which the programmer would like to examine the contents of the 
AC, lA and relevant memory locations in his program. To facilitate this. DOCTOR 
Will insert into the user's program a transfer instruction into itself, which will 
cause the contents of the AC, 1& and XR to be saved and printed out. It is then 
JJ!"iti\'*'/f^i"! arbitrary program locations, make any necessary changes, move 
the breakpoint if desired, and continue the program, restoring all indicators and 
executing the instruction which was originally replaced by the breakpoint transfer. 
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folloiring ll»t dea^crlbes the action of typed In characters. 

ACTION 
fteparation character meaning arithmetic plus 
aeparatlon character meaning arithmetic plua 
reparation character meaning arithmetic minua 

reglater examination character; preceded by an addresa, causea 
the addreaaed register to be opened » and the location sequence 
to be reset to this address « Imaedlately following a register 
printout » it vlll cause the register addressed therein to be 
opened » Opening a register causes the contents to be typed out as 
an Instruction or constant, according to the current mode and makes 
the contents available for modlf cation, 

same as , but forces printout aa octal constant for this examlnatloi 

same as » but forces printout as instruction for thla examination. 

if a register is open for examination and any expression has been 
typed iiKDediately prior to the carriage return , the value of that 
expression is stored in the open register. Otherwise » no change 
la made. 

haa the same effect aa carriage re turn » but then opens the next 
aequantlal register « Thla sequence la not altered by additional » 
<, or / characters typed after a register has been opened. 

aame aa backspace , but open@i the previous register « 

aame a» carriage return, but opens the register addressed by the 
contents of the last opened register (after modification, if any). 
Tab altera the sequence of locations* 

type® out the last quantity as ^n octal integer 

types out the last quantity as an instruction. 

type© out the last quantity as flexo code, in the order right, 
middle, left. 

a^ a single symbol, has the value of the current location. Folloi<rlng 
a string of digits , meana decimal <lnteger) * 



has the value of the location in vhich the preserved accumulator Is 
stored 
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CHARACTER ACTICM 

L ha« the value of the location in lirhich the preserved live register 

is stored* Register L inanedi&tely follows register A in DOCTQTv. 

X h^s the v«lue of the location in which the preserved Undex register 

18 Btoxmd. Register X iismedi&tely follow^si register L in DOCTOR. 

F h4is the v«lue of the register containing the lowest location being 

used by DOCTOR for symbols o Its contents will change from time to 
tlme^ m symbols are definedo Register F iimiediately follows 
register X in DOCTOR « 

M has the value of the register which contains the mask used In searches 

(see below) o Register »rt contains the lower limit of all searches » 
and M4-2 contains the upper limit « Register M Immediately follows 
register P in DOCTOR. 

Q has the value of the last quantity typed by DOCTOR or you, 

1 causes the last three characters typed in to be taken as their f lexo 

code value* This ^plies only to letters or numerals. 

* print integers in octal » 

o print Integers in decimals 

when preceded by a legal symbol^ causes that symbol to be defined 
as the current location 

when preceded by a legal symbol, causes that symbol to be defined as 
the address part of the last cguantity typed by DOCTCSR or you* 

K deletes all but initial symbols by setting the contents of F back to 

its initial value* Any redefinitions of initial symbols are not 
affected 

: sets the symbol definitlcn value to the e^scpression typed by either 

DOCTOR or the operator beforehand o (See below) . 

) causes the legal symbol typed laaoediately preceding the ) to be 

defined as the current symbol value » as set by : or , 

S^ sets the mode in which DOCTOR types out words to symbolic . 

C sets the mode in which DOCTOR types out words to octal constants 

R sets the mode in which DOCTOR types out locations to relative (symbol! cjf 

sets the mode in which DOCTOR types out locatloua to octal . 
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CHARACTER 



£ 



delete 



CAde 
»hlfta 



B 



G 



ACTIOi 

cAuse» DOCTOR to search meioory betveen the limits specified in Hfl 
and Mf2 for words equal to the ervipression preceding the W* Only 
bita maflked 1 in regi«»ter M are coo^ared. All occurrences are typed 
out with their locations. Typing W alone is an error- DOCTOR will 
not search Itself* 

same as W, but finds all vords not e qual to the esqpression typed 
preceding the N 

causes DOCTOR to search memory for all words whose address is equal 
to that of the egression preceding the E« 

deletes all typed input since last DOCTCH printout^ unless the 
operator has typed an intervening carriage return 

inform DOCTOR of the case in which the operator is typings are 
otherwise Ignored « 

conditions DOCTOR to insert a breakpoint at the location specified 
before the B* If no such location was specified, DOCTOR removes the 
previous breakpoint. A breakpoint is actually inserted only when a G, 
P, or D is executed (see below) . DOCTMl will remove the instruction 
at the break location » and will save it for future restoration. The 
instruction at the break-location is only executed after the proceed 
is given. 

after the break trap occurs, causes DOCTC^ to proceed with the user's 
program* The proceed will cause the iSi^^struction which was at the 
break **location to be executed and control to return to the user's 
program at the point at which it was interrupted » after all 
registers and indicators have been restored. If the breakpoint was 
moved after a trap^ control will still return to the instruction 
trapped by the last breakpoint , 

execute the preceding expression as an instruction. The breakpoint, 
if any, and all registers and indicators will be set up and saved « 

go to the location specified before the G. All indicators and 
registers will be restored, and the breakpoint, if any will be 
inserted^ Typing G alone is an error. 

read a binary tape in standard binary block format. The t«pe Is read 
into storage between the limits specified in M4-1 and Mf2* If fi 
checksum error is encountered, the program will stop. It ts then 
possible to move the tape back one block, and press Restart to 
continue reading, if desired. 

read MIQAS sjrmbol table, and merge it with the existing symbol 
table « Definitions on tape take precedence over definitions in 
storage « The new contents of register F are typed out upon coiq>leting 
reading the symbol section of the tape. Checksum errors are 
handled as in Y« A number preceding T is taken as relocation to be 
applied to relocatable symbols. 
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CHAitACTER ACTICW 

V verify; re^dd a binary tape In binary block format and coiiq>ares it 

^fl^inst memory between locations specified by H4*l and Hl-2. No 
change ia made to meoaaory* Diacrepanciee are i:yped out aa: 

location/ memory tape 

checkaum errora are handled as in Y* 

H puta DOCTOR into the title punch liaten loop. Characters typed in 

are punched out in readable format on paper tape. The terminating 
character a are tab, carriage return » or backapace^ which do the 
following « 

tab: aeta OOCTCSt to punch read --in mode data blockav 

car. ret*: punchea a atandard input routine and aeta DCXnxXL to 
punch atandard checkaummed data blocks* 

backspace: aeta DOCTOR to punch atandard checkaummed data blocks, 
but punchea no input routine, (a tm 17756 will be punched instead). 

^ when a register ia open^ make the aK>dlflcationy if any, and punch 

a one word block containing that register ^ in format specified by 
H <aee above) . 

fatlaO punchea data blocks from fa through la in format specified by 

H(above) * fa and la are any aumbolic egressions « 

^ punch a start (jump) block to the address specified to denote end of 

binary tape. 

^ g^^o ^^^ memory between register and the lowest register used by 

I^OCTOR {contents of register F) . 

fa^laZ aero memory between fa and la except that part^ if any, occupied by 

DOCTOR. 

HIMTS AND KIMKS 

Breakpoints are extremely useful for investigating misbehavior of long programs. 
J>o not try to break at progran-modified instructions, or TSX's followed by program parameters 
to be* picked up by subroutines ^ 

If the operator types an undefined S3rmbol, DOCTOR will respond with a C. All typed 
input up to that point ia deleted automatically. 

If and when attempting to type out a word as flexo code, the typewriter should hang, 
pressing Start Read will clear it- 

llhen trying to determine the best symbol to fit a given value, and given two equally 
good symbols, DOCTOR WILL pick the one last defined for its printout. 

There are two waya to print a block of registers. Either set the mask to zero, set 
up M^l and Mf2 to enclose the area to be printed and aearch for any word; or, if 
irrelevant parts of memory happen to contain zero, merely do an N*search for zero. If you 
change the mask or search limits, it is well to set them back to their usual values when 
you are through. 
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APPEIiDIX III HIDAS £RRC»l COPES 

An error listing h^s the following format: 

Colunm 1: A three letter code deacribiug the type of error* 
A number follot^iiig is the depth of macro citlls. 

2: Th^ octal location in the object program. The 
symbolic r means relocation. 

3: The symbolic location, in terras of the last addrei^a 
tag seen. 

4: The last paeudo- or macro- inati'uction name seen* 

5% The offending symbol, if a syntbol was in error. 
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ACTEj miJLJj^c SUMMARY OF DOCTCR CONTROL CHARACTERS 

A accumulator storage 

B Insert breitftpoint 

C print wotd& as constants 

D punch dat& blocks 

E «ddresgi «e^rch 

F Icwesit location In Doctor 

6 go to 

H enter title punch (header} mode 

I equals Its instruction 

J punch start block 

K kill defined aymbola 

L live register etorage 

M m4sk register 

N not word search 

print addressee in octal 

P proceed 

Q la«t quantity 

R print locations in symbolic (relative) 

S print vord© in symbolic 

T read aymbol table 

U execute a@ instruction 

^' verify t^pe againat memory 

W Tsrord search 

X index register storage 

Y read binary tape 

Z zero memory 

®*^ numerals and symbol constituents 

**2 symbol constituents 

take ^M f lexo code 

print a^ flexo code 
^ print integer«j in octal 

print integers in decimal 
• set fir^t argument value 

examine register 
r e.xamine register ^ print in symbolic 

( examine register, print in octal 

) define giymbol 

= equAlii mw octal constant 

current location or take as decimal 
» define symbol as current location 

_ define symbol as address typed 

minug 
'^ plua 

upper c^^se minus - punch this register 

tape feed modify and open previous register 

delete delete 

^^^ modify and open addressed register 

^^ ®P modify and open next register 

car ret modify and close register 

^^f ic get caae 

space plus 

all other ignored, but respond with X 



US- ; In general, undefined symbol » Undefined symbols are evaluated m 0, 
The third letter tells where it x/as found. 

w: In a storage v?ord or argument of paeudo- instruction word. 

m: In a storage word generated by a macro call . 

d; In the size of ^ dlmenaion array* 

p: In a parameter assignment. 

c; In a constant. 

a: In the argument of start. 

et In the argument of entry , 

r: In the count of a repeat . 

t: In an address tag of more than one syllable, Thia will frequently 
be the result of an undefined macro instruction 

i; In an argument of Olf or lif . 

ich Illegal character. The bad character is ignored. 

llf Illegal format. Some character or ch^iracter^ were used in an improper 
manner. Characters are ignored to next tab or carriage return. 

ile Illegal entry « Argument of entry is improper and will be ignored. 

ilx Illegal exit. Argument of exit is improper and Hill be ignored. 

ir- : Illegal relocation. The relocation ia taken as ). The third letter 
identifies where it wa» found, and will be the same as listed under 
undefined aymbola (sbove) • 

mnd: Macro name disagrees • The argument of terminate diaagrees with the name 
of the macro being defined« Firat name is used. 

mdt: Multiply defined tagc Original definition retained. 

mdx: Multiply defined exit. An argument of exit is previously defined with 
a conflicting value. Original definition retained. 

mdv: Multiply defined variable. A symbol containing an upper case letter is 
previously defined as other than « variable. Original definition 
retained. 
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tndd: Multiply defined dimen^ioti* An arr^y name in a dimenaion statement has a 
conflicting deginitiono Original definition retained. 

ip«: Improper parameter anstgnment. The expression to the left of an equal 
iign is iii^roper. The assignment la ignoredi> 

ace; Storage capacity exceeded, Aasembly cannot continue* 

tmc: Too many ccnatants: the pseudo-instruction constants used more than 10* 
times in one program. 

tmp: Too oiany parameters: the etorage reserved for macro instruction arguments 
haa been exceeded « 

tme: Too many entries , Maximum number of arguments of an entry pseudo- instruction 
is 37 octal • 

tmri Too many variables » The pseudo- instruct ion variables has been used more 

than 8 times in one program* Assembly cannot continue. 

eld: Constants location disagrees. The pseudo** instruction constants has appeared 
on Pass 2 in a different location from that found on Pass 1, meaning all the 
constants ayllables have been aasigned the wrong value- Assembly cannot 
continue. 

vld: Variables location disagrees* The pseudo^ins true t ion variables has appeared 
on Pass i5 In a different location from that found on Pass 1. The condition 
is ignored. 

iae: Internal assembler error* MIDAS h^a found that it has m^de a mistake in 
assembling the program. Deliver the error message and a copy and listing 
of the source program to a member of the TX-0 staff so that the trouble 
may be foundo Assembly cannot continue* The octal location given is the 
location in MIDAS where the error was found. 
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OPERATE CLASS INSTRUCTIONS RECOGNIZED BY MIDAS 



MNEMONIC 
opr 
xro 
Iro 
cla 
com 
cic 
«hr 

cyr 
cil 
clr 
cyl 
^inz 
cal 
air 
aXo 
ale 
sll 
lac 
Ifid 
laz 
ipd 

cry 



OCTAL VALUE 
600000 
600001 
600200 
700000 
60004O 
700040 
600400 

600600 
631000 
632000 
640030 
640040 
700200 
640200 
640220 
640260 
640230 
700022 
600032 
700072 
600022 

600012 



Ice 


700062 


led 


600072 


lal 


700012 


lar 


700622 


&na. 


740027 


anl 


640207 


aoo 


740207 



OPERATION 

No operation* 

Clear XR to +0. 

Clear IR to -fO . 

Clear entire AC to -K). 

Complement the AC. 

Clear and complement: aet AC to -0. 

Shift accumulator right one place, bit 
remains unchanged « 

Cycle AC right one place • 

Clear left half of AC to zero. 

Clear rl^ht half of AC. 

Cycle AC left one pl«ce. 

Add minus zero to AC. 

Clear AC and IE to -fO, 

Place accumulator contents in live register* 

ALR, then set AG to -fO, 

ALRy then set AC to *0. 

ALR, then cycle left once. 

Place LR in AC. 

Add lil to AC, 

Add LR to minus zero in AC. 

Logical exclusive or of AC is placed in AC 
(partial add) 

Carry the content«j of AC according to bits of IR* 
Results of thla operation is same as if contenta of LR 
were added to eKclugive or of AC and IR. PAD 
followed by CRY la equivalent to LAD. 

Place complement of LR in AC 

Contents of IR minus those of AC are placed in AC. 

Place IR in AC cycled left once. 

Place in in AC cycled right once* 

Logical and of AC and LR la placed in AC 

Logical and of AC and LR la placed in LR 

ANL, then clear AG. 
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MNEMONIC 


OCTAL VALUE 


ore 


740025 


orl 


640205 


oro 


740a05 


ial 


740222 


iA<r 


640232 


cax 


700001 


axr 


640001 


axo 


640021 


axe 


640061 


alx 


640031 


arx 


640601 


xac 


700120 


xad 


600130 


xcc 


700160 


xcd 


600170 


xal 


700110 


Ixr 


600003 


xlr 


600300 


1x1 


600303 


rax 


640203 


rxa 


700322 


hit 


630000 


cpf 


607000 


spf 


647000 


rpf 


706020 


tac 


701000 


tbr 


702020 


dig 


622000 


dso 


662020 


pen 


603000 



^yp 



625000 



OPERATION 

Logical or of AC ^nd LR is placed in AC. 
Logical or oi AC ^nd LR is placed in IR* 
ORL, then clear AC* 
Interchange AC and IR. 

Interchange «nd add: AC contents are placed in the 

LR and the previoua contents of the IR are added to AC, 

Clear AC and XR to +0. 

Place AC contents in XR* 

AXR, then set AC to -fO, 

AXR, then set AC to -0. 

AXR, then cycle AC left once, 

AXR, then cycle AC right once. 

Place index register in accumulator. 

Add index register to accumulator • 

Place compleiKent of XR in accumulator. 

Contents of XR mlnu^. those of AC are placed in AC, 

XAC, then cycle AC left once^ 

Place LR in XR, 

Place XR in LRo 

Interchange XR ^nd lit. 

Place LR in XR, then place AC in lH. 

Place LR in AC, then place XR in lil. 

Stops coisiputerv 

The program flag register ia cleared. 

Place AC in program flag register. 

The program flag register ia placed in AC. 

Contents of test accumulator are placed in AC* 

Contents of test buffer register are placed in AC. 

Display point on CRT corresponding to contents of AC* 

DIS, then clear AC, 

Contents of light pen and light cannon flip-flops 
replace contents of AC bits and I. The flip-flops 
are cleared. 

Read one character from on-line flexoi^riter into LR 
bits 12 through 17, 
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MNEMOIiXC 
prt 

pot 



OCTAL VALUE 
624000 

624600 



pno 


664020 


pnc 


664060 


p6h 


626600 


p6o 


666020 


p68 


726000 


p6b 


766020 


p7h 


627600 


p7o 


667020 


rlc 


721000 


rlr 


721600 


r3c 


723000 


rew 


604010 


W9 


604014 


rda 


604004 


bsr 


604000 


rtb 


604004 


wtb 


604014 


rtd 


604024 


is'td 


604034 


cpy 


620000 



OPERATICaj 

Print one on-line flexo character from bit* 2. 5. etc, 
of AC. 

PRT, then cycle AC right once to set up another 
character . 

PRT, then cle« AC* 

PRT, then clear AC to -0. 

Punch one line of paper tape; 6 holes from bits 2, 
5, etCo of AC then cycle right once. 

p6h then clear AC* 

Clear AC and punch a line of blank t&pe. 

Punch a line of blank tape but save AC. 

Same as p6h, but punch 7th hole, 

p7h then clear AC» 

Read one line paper tape into AC bits 0, 3, etc. 

rlc, then cycle AC right once» 

Read three line of paper tape* 

Rewind tape unit. 

Select tape unit for siting a record. 

Select tape unit for reading a record. 

Back-space tape unit by one record. 

Read tape binary « (odd parity) 

Write tape binary. (odd parity) 

Read tfipe decimal • {even parity) 

Write t^pe decisEal. (even parity) 

Tr^n^oait© inforsMtion between the live register 
and selected input-output unit. 



1.7 MACHIME ORGAMIZATION 

Let uff no«r consider the general organisation of a general purpose machine 
»o that ve can drav aoise conclusicna with respect to the har<h/are aspects ot 
constructing it« Figure 1.71 is a schematic diagram of a machine* 

The store in this diagram must hold a large number of fixed length operand 
vords. Typically^ 2l5 vords of 2^ bits each, (i.e., on the order of 10^ bits). 
It holds the most numerous single coo^onent, and is one of the moat critical sub- 
systems vith respect to speed, thus the cost per bit, por^^er level per bit, and 
access time per bit are major factors in the overall system. 

These factors, as ve shall see. force us to organize the storage subsystem 
into a monolithic passive file from which the contents of but a single location 
(specified by the contents of a single memory address register) are gated into a 
single "memory buffer register" » Following each such access, the store must be 
aliased a recovery time before it can again be accessed. 

The "registers" of this system must be capable of holding fixed- length 
operand words; chenging their sts^te rapidly; and of driving logical "gates" directly 
These characteristics again constrain the realization of registers, as does the cost 
per bit of such "active" storage. 

Before proceeding further, let us consider, in general terms, how ve wish 
our system to operate. Specifically, let us consider the detailed execution of 
a program sequence in the machine of Figure 1.71. 
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with U »^ 1, and thuj? A, B, and C are at locations 5, 6, and 7 
respectively; 
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Figure 1.71 COMPUTER ORGAKIZATION 
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Figure 1.72a DIODE "AND" GATE 
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Figure 1.72b TRANSISTOR 
"NOR" GATE 
(NOT - OR) 
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Figure 1,72c 
FLIP-FLOP STORE 
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Figure 1.73 

•ubstep: - ACTION 

"I" — *- C<PC) 
C<PC) — *^C<MAR) 
(Memory Acce«9) 3. C (STORE) — B^CCMKl) 



I. 
2. 



op 



6. 

(Memory Access) 7. 
Data 

8. 

9. 

{Memory Access) 10. 
op 

11. 



12. 

(Memory Access) 13, 
Data 



{MeiEory Acces8)17. 
op 

18. 



19. 

(Memory Access) 20. 
data 



MAR 

C(MBR)- 
op 

C<MBR) 
Address 



C(0P) 
«ki.C<MAR) 



C(PC) ■!■ l-s-C(PC) 
{-'(MBR) 



CCSTORE) 
MAR 

C(MBR)- 

CCPC)- 



C{STaRE)- 
MAR 



C(AC) 

C<MAR) 

C<MBR) 



C^MBR)- 
C(MBR>- 



-^i^ C(OD> 
■9^ C<MAR) 



ccpc) + i-^c<pc) 

C (STORE) — p^ C (MBR) 
MAR 



14. CCMBR) + C(AC)- 



'C<AC) 



16. C<PC> 



CCSTORE). 
MAR 

CCMBR}- 
C(MBR). 

CiPC) + 1. 

C<AC) 



C<MAR) 
.C<MBR) 

■C<OD) 
C<MAR) 

.C(PC) 

C (STORE) 



COMMEHT 
Program Is set to start at 1. 
Memory is set to retrieve C(l) 
Contents of Location 1 goes into MBR. 

op code bits (LOAD) go into Decoder. 

Address bits go into MAR 
(location 5) 

Program counter incremented to +2. 

Contents of Location 5 go into MHl 

Plus 4 goes into the AC from MBR 

2 ►MAC 

Next instruction is fetched. 

"ADD" op to decoder 
6 to MAR 



3- 

+1- 



-PC 
MBR 



Add is executed and +5 is result 
(Ist time) 



C<33 



-MAR 
'MBR 



"Store" op to decoder 
> to MAR 



4- 

+5- 



-PC 
-C(7) 



21. C<PC} — ► C<MAR) 

(Memory Access) 22. G(STORE) — ►•CCMBR) 
op MAR 



-PC 



* Memory Access (op) 
After 24, repeat from 
£tep 10. 



23 C(MBR>. 
CCMBR). 

24. C<MAR>. 



-I^ClOD) 
-►>C(MA^ 

Cl.PC) 



"JMP" op to decode. 
2— ^-MAR 

2— ►PC 



Although not exercised in this somewhat useless program, the index register 
(If called for by an operation code) would be used prior to memory accesses for 
data <such as between step 12 and 13 for an indexed ADD)* 



Its action would be: •- 



C(IR) -f C(MAB)- 



C(MAR) 



'Prom the brief sequential description^ we are in a much better position to 
consider the form of the logical gating connections in figure 1.71. Most of 
these connections involve the transfer of data, unchanged, from one register to 
another, others involve adding before transfer, and some (such as to Store and 
10) are highly dependant upon the actual hardware involved* 

Let us now return to the logical calculus in order to use it as a design 
tool for these functions* 

The link between the logical calculus, and the design of switching, or logical 
circuits was first pointed out by Claude Shannon, in a famous Master's thesis* 
Shannon noted that in a contact network, there are only two states of interest at 
each switch, or for the network as a whole: - continuity or non^continuity, (short 
or open circuit). If the logical value "1" were used for continuity, then a series 
connection behaved as a logical "AKD*'; and a parallel connection as a logical 
"OR". 

Thus: 



B 



f •• A.B 



J 



f * A+B 



Where A and B are 
contact networks having 
logical value "1" If 
closed. 



In high speed electronic svitchin^' netvsorka, diodes and transistors have 
largely replaced relay contacts, hovever^ the eame tools of analyais and synthesis 
are applicable « 

For an electronic avitching network » the two states of interest may be two 
distinct voltage levels. For the circuits o£ figure 1.72 such a choice might be *V 
for a logical "one" and sero for a logical zeroc The "AND" circuit of l*72a can 
best be understood in terms of the properties of a diode, which looks like a short 
circuit for current flow in the direction of the arrow symbol , and an open circuit 
for current flow in the reverse direction. Thu^» if a number of diodes with the 
indicated polarity are connected to a minus voltage through a load resistor, and 
any of the diodes are connected to an input voltage of zero, then the output 
voltage will also be zero. If all the diodes are connected to logical ones 
{••V inputs) no current will flow through any of the diodes, and the output will be 
-*V, i.e.) a logical one« With inverted diode and source voltage polarities, 1.72a 
becomes an "(XI" circuit e 

Unfortunately, diode logical circuits h^ve no inherent gain, and t^kra/ logical / 
circuits capable of supplying power are needed. ^^ 

One such circuit, which appears to be extremely versatile, is the transistor "NC 
gate of figure 1,72b. If the base connirxtion (horizontal lead in the symbol) is helc 
to zero volts, no current flows through the transistor to the supply, and thus the 
output voltage is -Vo If negative current flow» from the base; it is amplified many 
fold, and the output voltage drops to zero. Since each input has the s^me effect, 
the output of the N^ gate is the "NOT" of the "OR" combination of inputs; thus, 
a single input N^ gate is a logical inverter. 

Two "NOR" gates may be cross-connected to form a "flip-flop", the most common 
form of active register stor&gOc 

From the definition cf a N0R g&te, it c&n be seen that if the output of one 
gate {in the flip-flop cot^jiection) Ig one, the other must be zero. If a short 
"one" pulse is fed to both inputs, the flip flop will "toggle" to the opposite 
state. Similarly, if a one is fed to one input and a zero to the other, the flip flc 
will assume the corresponding state. If both inputs are zero, it will hold the 
state it is in. 

The schematic box of l*72c will be used to represent a flip-flop. It should 
be noted that N^ gates are not perfect elements o They have a non-trivial cost 
<< jf^lO"^); finite time to switch, and thus an upper bound on switching rate, 
(Mainly due to rise storage, and fall time of the transistor) on the order of 
10? - 108 /sec, and since power i.^ drawn, they can only drive a small number (called 
fan-out) of similar elements (about 10) • 
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Section 1.31 INSTRUCTIOH OPERANDS 

An instruction opentnd for our general loachina iiiu6t clearly specify two 
pieces of informiLtion: - 

a) What 1ft to be done - the operation (such as add^ store, 

jump, etc.) 

b) Where to find the necessary data. 

^ With respect to a) j we merely must decide on a unique binary code for each 
different operation that is to be performed c Usually the number of different 
operations that we wish to perform is small compared to the possible combinations 
that can be coded into N op-code bits* For hardware reasons » however 2^ may 
be >> number of ops. The op-code bits are usually coded at the far left (most 
significant bits) of instruction operands. 

With respect to b) , our choices are usually much wider, depending upon our 
mode of addressing «lt>e a e modes include: - 

Ic No gddreas (operate class) 

2c Immediate Address 

3» Direct Address 

4. Indexed Addxc^^ 

5* Indirect Address 

1^ Ko Address : In this case, the operation to be performed involves 
only the contents of active registers (for example - change the sign of the 
accumulator, shift the accumulator right one place, etc»), and thus, the entire 
operand word can be treated as an operation code. 

2c Immediate Addre^^; This relatively rare form of addressing uses the 
contents of the reg>t of the operand word itself,^ usually coded as a positive 
binarry number, as the dfeta to be operated upon and, thus, can obviously save 
some memory accesses. The r^nge of such d^e^t^ operands is clearly less than in 
a normal data operand. For example ^ if our word length is M bits, and the op 
code useft U blts^, we can only accomodate data operands between eero and 2^'^"^), 

^- Direct Addrets: Thi< is the predominant mode of addressing, and in 
thi« case, the M-K address blt& are interpreted as a binary number, giving the 
©erijory address at ^erhich the operand can be founds Thus, as a directly addressed 
InEtructlcn, "add A** is interpreted as: add to the accumulator the data operand 
which is located in store addrers "A". (Note that ''Add" would have a unique 
code, and *'A" represents the binary decoding of the address bits*) 

^^- Indeaced Address; In this mode of addressing, the contents of &n *'index 
register'' are first added (or subtracted) from the address bits of instruction 
operand before the instruction is executed. In this way, it Is possible to 
modify the address of an instruction (for vector or array operations, for example) 
%'^ithout having to change the data in the instruction itself. 

Thus J "add indexed A'Vould be executed as "Add the contents of (A -f contents 
of index)". 



8a 



5. Indirect Addre^i** In thl« addressing mode, the address bits are 
Interpreted as the address of the address of the data. Thud» "add Indirect 
A** vould be executed as: 9^dd the contents of (the address specified in the 
address part of A) . This vrould obviously require an extra memory access to 
acquire A before treating it as an operand address. 

One coamon form of coding such Instruction operands is to set aside 
specific bits for each mode of addressing inside the op code Itself 



r 



r 



op cod e 
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binary address or data 



WMMMMaaak> 



indirect address bit 

-index register specification bits 
(these may be more than one I.R.) 

"Immediate" bit 

"Operate Class" bit 

Operation bits 



Section 1.32 MACHIME CODES 

When describing program steps directly, we vlll usually use $ymboIa for 
operatlons^y and addregse^; aa v^all as decim&I nuisb^-ra, as pppoaed to the 
equivalent binary code* Such a procedure h^if the benefit of eliminating dome 
strictly clerical (but error prone) tran^literdtioua that can be better done by 
fsachine. The ueual format for auch a so-called machine language program step 
!•: . 

LoCj Add b 

/ f \ 

Symbolic location Mnemonic for the Symbolic location for 

of Instruction operation code operand 

operand V— — — - > >.^,^^ — mJ 



\ 



or the value of the operand 
b^ / ^9999 ^ 

Machine language prograta^ are usually written ^ one line per sequential step; 
transcribed onto some form of m.^^chine -readable docuiaent (such as punched cards > 
or punched tape); and then translated into the d.ctual binary coded operations and 
addresses » as well as binary data by ^^assembly prograiaa". 

The operation repetoir and hardi<^are configuration of the object machines 
and the punctuation and forniat convent ions cf aa^ociated machine languages are 
sufficiently diverge so that it is more profitable to consider each such 
••language" as a special caae xihen specific machines are considered. 



